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essentially a sorted hierarchy of tuples (sorted based on a given element of the tuple) to 
facilitate searches for tuples. See Sternin, Col 4:62-Col.5:4; see also Col. 5:41-49. In other 
words, it appears that the search tree is used for efficiently searching the hash table index 
404. Sternin, however, does not disclose or suggest the representation of cacheable 
portions of a hierarchical classification tree as a data structure, such as a hash table, as 
disclosed in the application and claimed above. Rather, as discussed above, Sternin uses 
trees to efficiently locate entries in a hash table. Furthermore, Sternin does not disclose 
walking a hierarchical classification tree and accessing a cache when a cacheable portion of 
the hierarchical classification tree is encountered. Still further, Sternin does not disclose or 
suggest a hierarchical traffic classification tree having traffic classes of a first classification 
type, and other traffic classes of a second classification type. 

Similarly, Kobayashi does not disclose a use of a data structure to represent 
cacheable portions of a hierarchical classification tree as claimed. Kobayashi discloses a 
router with a cache configured to increase the cache hit probability. As the 739 patent 
discloses, cache hit probabilities are low, because each cache entry corresponding to only 
one network address. Kobayashi, Col. 3:1-3. To do this, the '739 patent discloses the use of 
masks with cache entries such that each cache entry may apply to more than one 
destination network address. Kobayashi, Col. 6:26-45. Figure 9 thru 13 of Kobayashi 
correspond to an embodiment of the router wherein the forwarding table entries include a 
destination field, an interface field, and a pointer field which is used to store a pointer to a 
node in a tree management list. Kobayashi, Col. 16: 58-63. When a packet is received, the 
interface number and the pointer are returned based on the destination address in the 
packet. Kobayashi, Col. 16:58 - Col. 17:2. Similarly, the cache table retrieval system has an 
LPM cache table where each entry includes a destination field, an interface field, and a 
tree-node pointer field. Kobayashi, Col. 18:46-47. However, the tree list node hierarchy 
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appears to be defined by the relationship between the routing table entries and their 
respective prefix lengths. Kobayashi, Col. 19:44-Col. 20:7; see^lso Figure 17. The tree list 
appears to define how many and what forwarding table entries are cached (and also 
deleted) in response to finding a matching entry in the forwarding table. See Kobayashi, 
CoL 24: 33-48 & Figures 17 & 39; see also Kobayashi, Col. 19:27 - Col. 20:40. However, it 
does not appear that the tree list defines how the routing table entries are searched, since 
matching entries for the cache, or the forwarding table, are searched using an LPM 
retrieval method. Kobayashi, Col. 24:20-27. Accordingly, Kobayashi does not appear to 
disclose walking a hierarchical classification tree. Furthermore, Kobayashi does not 
disclose walking a hierarchical classification tree and accessing a cache when a cacheable 
portion of the hierarchical classification tree is encountered. Kobayashi also does not 
disclose the creation of entries in a cache that indicate that an incoming flow does not meet 
a traffic class in the cacheable portion, such that the searches (walk-thrus) of the cacheable 
portion of the classification tree can be omitted (see claim 13, above). Still further, 
Kobayashi does not disclose or suggest a hierarchical traffic classification tree having 
traffic classes of a first classification type, and other traffic classes of a second classification 
type (see claim 15). 

Lastly, as to the rejection of claims 1-21 based at least in part on Packer, as a 
preliminary matter, the rejection is improper as U.S. Patent No. 6,046,980 to Packer, and 
the subject matter of the present application were commonly owned by Packeteer Inc. at 
the time the claimed subject matter was invented. 

Furthermore, the alleged combination of Packer, Applicant Admitted Prior Art and 
the alleged teachings of class 711 fails to establish a prima facie case of obviousness. 
Applicant admitted prior art merely describes a hierarchical traffic classification system 
and certain problems that can exist in such systems. Similarly, U.S. Patent No. 6,046,980 
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discloses the classification of network traffic, but does not disclose the use of a cache as 
disclosed and claimed to facilitate classification of network traffic. Lastly, the caching 
definitions in class 711, alone or in combination, do not disclose or suggest the claimed 
subject matter. Further, the Examiner's stated rationale for combining the references is 
inapposite, as the cache according to the claims does not place data closer to the end user. 
Rather, the cache according to the claims allows for grouping of traffic classes by 
classification type for faster classification of network traffic. 

Still further, the alleged combination does not disclose walking a hierarchical 
classification tree and accessing a cache when a cacheable portion of the hierarchical 
classification tree is encountered. As to claim 13, for example, the alleged combination also 
does not disclose the creation of entries in a cache that indicate that an incoming flow does 
not meet a traffic class in the cacheable portion, such that the searches (walk-thrus) of the 
cacheable portion of the classification tree can be omitted- Still further, the alleged 
combination does not disclose or suggest a hierarchical traffic classification tree having 
traffic classes of a first classification type, and other traffic classes of a second classification 
type (see claim 15, above). 
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In light of the foregoing, Applicant believes that all currently pending claims are 
presently in condition for allowance. Applicant respectfully requests a timely Notice of 
Allowance be issued in this case. If the Examiner believes that any further action by 
Applicant is necessary to place this application in condition for allowance, Applicants 
request a telephone conference with the undersigned at the telephone number set forth 



Customer Number: 30505 

Law Office of Mark J. Spolyar 

38 Fountain St. 

San Francisco, CA 94114 

415-826-7966 

415-480-1780 fax 



below. 



Respectfully Submitted, 

LAW OFFICE OF MARK J. SPOLYAR 

By 



Date: October 26, 2005 
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